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CLAIMS: 



1 . A method for the temporal synchronization of clocks (15) which are assigned 
to nodes (10) that communicate via a communication medium (5), characterized by the 
following steps: 

• at least for the nodes (10) that are to be synchronized: acquiring (110) state 
5 values which are dependent on a tune base of the nodes (10); 

- for all acquired state values: filing (120) the acquired stale value at a 
corresponding position in a first list (L) comprising (k+1) positions, if the acquired slate 
value is smaller than the (k+1) smallest element or is smaller than or equal to the (k+1) 
smallest element of the list (L) and where k is a predefinable error tolerance; 

10 - for all acquired state values: filing (130) the acquired state value at a 

corresponding position in a second list (H) comprising (k+1) positions, if the acquired state 
value is greater than the (k+1) greatest element or is greater than or equal to the (k+1 ) 
greatest element of the list (H); 

- forming (160) a mean value (M) from the (k+1) smallest element of the first 
15 list (L) and the (k+1) greatest element of the second list (H), if n > (2k+2), where n is the 

number of acquired state values; 

- determining (170) a correct ion value (K) as a function of the mean value 

(M); and 

- correcting (180) the clocks (15) that are to be synchronized such that a 
20 current state value of this clock (15) takes the correction value into account. 

2. A method as claimed in claim 1, characterized in that the filing (120, 130) of 
the determined state values in the first list (L) and/or in the second list (H) is carried out 
sequentially. 

25 

3. A method as claimed in claim 1 or 2, characterized in that ihe first lisl (L) is 
formed by corresponding registers (LO, LI , . . Lk) and/or the second list (H) is formed by 
corresponding registers (HO, HI, . . Hk). 
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4. A method as claimed in any of the preceding claims, characterized in that 

- the first list (L) is initialized with values which are greater than the greatest 
state value that is to be expected; and/or 

- the second list (H) is initialized with values which are smaller than the 
5 smallest state value that is to be expected. 

5. A method as claimed in any of the preceding claims, characterized in that 

- during filing (120) of an acquired state value in the first list (L) a sorting in 
terms of the size of the stored state values is retained so that value(LO) > value(L 1 ) > . . . > 

10 vaiue(Lk) is always true, where L0, LI, Lk denote the (k+1) positions of the list (L) and 
value(Li) is the value at a position (Li); and 

- during filing (130) of an acquired state value in the second list (H) a sorting 
in terms of the size of the stored state values is retained so that value(HO) < value( H 1 ) < . . . ^ 
value(Hk) is always true, where HO, H 1 , . . . , Hk denote the (k+1) positions of the list (H) and 

15 value(Hi) is the value at a position (Hi). 

6. A method as claimed in any of the preceding claims, characterized in that a 
state value (Z) is stored at a position (Li) of the first list (L) as a function of the following 
steps: 

20 - the positions (L0, LI, Lk) are searched for a position ( Li) of the first list 

(L), so that the following is true: 

- value(LO) > value(L 1 ) > . . . > value(Li) > Z £ value(L(i+ 1 ))>... > 

value(Lk); 

- if no such position (Li) is found, then the state value (Z) is rejected; 

25 - if such a position (Li ) is found, then for all positions {(Lj | 0 < j < i} the 

value value(Lj) stored at the position (Lj) is replaced by the value value(L(j+l)) stored at the 
position L(j+1) and the state value (Z) is stored at the position (Li) of the list (L). 

7. A method as claimed in any of the preceding claims, characterized in that a 
30 state value (Z) is stored at a position (Hi) of the second list (H) as a function of the following 

steps: 

- the positions (HO, HI, Hk) are searched for a posilion (Hi) of the second 
list (H), so that the following is true: 
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- value(H0) < value(H 1 ) < . . . < value(Hi) £ Z <> value(H(i+ 1 ))<... < 

value(Hk); 

- if no such position (Hi) is found, then the state value (Z) is rejected; 

- if such a position (Hi) is found, then for all positions {(Hj | 0 < j < i } the 

5 value value(Hj) stored at the position Hj is replaced by the value value(H(j+l)) stored at the 
position H(j+1) and the state value (Z) is stored at the position (Hi) of the list (H). 

8. A method as claimed in any of the preceding claims, characterized in that the 

following steps are carried out: 
10 - as a function of an error tolerance (k), a set (B) of predefinable end values 

0 BO, Bl, B(k-l)}) is predefined such that 

- BO = 0; Bi < B(i+1), for all i e {0, 1, .... (k-1)}; and 
-2j<BG),forallj e {1 (k)}; 

- if Bk > n, a value i for i e {0, 1, (k-1)} is selected as a function of the 
15 number n of acquired state values such that the condition Bi ^ n < B(i+1) is true; 

- if Bk < n, i = k is selected; and 

- the mean value (M) is formed from the values value(L(k-j )) and 
value(H(k-j)) stored at the positions L(k-i) and H(k-i). 

20 9. A method as claimed in any of the preceding claims, characterized in that the 

following values are predefined: 

- error tolerance k = 2; 

- end value Bl = 3; and 

- end value B2 = 8. 

25 

10. A node (10) which communicates with other nodes (10) by means of a 

communication medium, characterized in that the node (10) 
-has a clock (15); 

- has means for acquiring state values, the state values being dependent on a 
30 time base of the node (10) and/or on a time base of the other nodes; 

- has a first list (L) comprising (k+1) positions and a second list (H) 
comprising (k+1) positions; 
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- has means for filing (120) an acquired state value at a corresponding position 
of the first list (L); 

- has means for filing (130) an acquired state value at a corresponding position 
of the second list (H); 

- has means for forming (160) a mean value (M) from an element of the first 
list (L) and an element of the second list (H); 

- has means for forming a correction value (K); and 

- has means for correcting the clock (15). 

11. A node (10) as claimed in claim 10, characterized in that a method as claimed 

in any of claims 1 to 9 is carried out in the node (10). 

12- A communication system ( I ) which has a number of nodes ( 1 0) that 

communicate via a communication medium (5), characterized in that at least one node (10) 

- has a clock (15); 

- has means for acquiring stale values; 

- has a first list (L) comprising (k+1) positions and a second list (I I) 
comprising (k+1) positions; 

- has means for filing (120) an acquired state value at a corresponding position 
of the first list (L); 

- has means for filing (130) an acquired state value at a corresponding position 
of the second list (H); 

- has means for forming (160) a mean value (M) from an element of the first 
list (L) and an element of the second list (H); 

- has means for forming a correction value (K); and 

- has means for correcting the clock (15). 

13. A communication system (1) as claimed in claim 12, characterized in that a 

method as claimed in axyy of claims 1 to 9 is carried out in at least one node (10). 



14. A computer program which can be run on a computer, in particular on a 

microprocessor, characterized in thai the computer program is programmed to carry out a 
method as claimed in any of claims 1 to 9 when it is run on the computer. 
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15. A computer program as claimed in claim 14, characterized in thai the 

computer program is stored in a memory element, in particular in a Random Access Memory 
(RAM), a Read Only Memory (ROM) or a Flash memory. 



